In re Appln. of HOWELL et al. Attorney Docket No. 224876 

Application No. 10/694,596 
Preliminary Amendment 

Amendments to the Claims 

This listing of claims replaces and supercedes any prior claim listing: 

1 . (Currently Amended) A method for determining a bound around a reference time such that 
the reference time is determined to have occurred between a first bound limit and a second bound 
limit , the method comprising the steps of: 

transmitting a nonc e protected reference time request to a higher level computing device, 
wherein the higher level computing device is a level closer to a reference time computing d e vic e 
source : 

receiving a response from the higher level computing device, the response comprising-r a 
signed protected reference time computing d e vice source response, the reference time computing 
d e vice source response comprising a tfie reference time^t and a hashed collection of protected 
reference time requests from each first level computing device that had transmitted the hash e d 
collection of protected reference time requests to the reference time computing d e vic e source 
prior to the reference time ; and a sibling nonc e fi-om e ach initiating computing d e vic e that had 
transmitt e d th e sibling nonc e to th e high e r l e vel computing d e vice befor e th e higher l e v e l 
computing d e vic e hashed th e nonce and th e sibling nonc e for transmission to a subs e qu e ntly 
higher l e vel computing device ; 

setting a the first bound limit at a transmittal time , wh e r e in th e transmittal time is when 
the nenee -protected reference time request was transmitted to the higher level computing device; 
and 

setting a the second bound limit at a receipt time , wher e in the rec e ipt time is when the 
response from the higher level computing device was received. 

2. (Currently Amended) A computer-readable medium having computer-executable instructions 
for determining a bound around a reference time such that the reference time is determined to 
have occurred between a first bound limit and a second bound limit, the computer-executable 
instructions performing steps comprising: 
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transmitting a nonc e protected reference time request to a higher level computing device, 
wherein the higher level computing device is a level closer to a reference time computing device 
source ; 

receiving a response from the higher level computing device, the response comprisingT a 
sign e d protected reference time computing device source response, the reference time computing 
d e vic e source response comprising a the reference time^t §nd a hashed collection of protected 
reference time requests from each first level computing device that had transmitted the hashed 
collection of protected reference time requests to the reference time computing d e vic e source 
prior to the reference time ; and a sibling nonc e from e ach initiating computing d e vic e that had 
transmitt e d th e sibling nonc e to th e high e r l e v e l computing d e vic e b e for e th e high e r l e v e l 
computing d e vic e hashed th e nonc e and th e sibling nonc e for transmission to a subsequently 
high e r l e vel computing device ; 

setting a ttie first bound limit at a transmittal time , wherein th e transmittal time is when 
the nenee -protected reference time request was transmitted to the higher level computing device; 
and 

setting a tiie second bound limit at a receipt time , wh e r e in th e r e c e ipt tim e is when the 
response from the higher level computing device was received. 

3. Canceled 

4. (New) The method of claim 1, wherein the reference time source is a distributed computing 
system implementing a Byzantine fault-tolerant consensus algorithm. 

5. (New) The method of claim 1, wherein the protected reference time request and the protected 
reference time source response are protected through the use of encryption. 

6. (New) The method of claim 1, wherein the protected reference time request and the protected 
reference time source response are protected through the use of a nonce. 
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7. (New) The method of claim 1 further comprising the steps of: receiving a second protected 
reference time request from a lower level computing device, wherein the lower level computing 
device is a level further from the reference time source; and incorporating the second protected 
reference time request into the protected reference time request prior to transmitting the 
protected reference time request to the higher level computing device. 

8. (New) The method of claim 7, wherein the transmitting the protected reference time request 
is postponed until a predetermined number of protected reference time requests are received 
from lower level computing devices. 

9. (New) The method of claim 7, wherein the transmitting the protected reference time request 
occurred at pre-scheduled times, wherein at least one lower level computing device was 
informed of the pre-scheduled times if any lower level computing devices are present. 

10. (New) The method of claim 1, wherein the transmitting the protected reference time request 
to the higher level computing device comprises transmitting the protected reference time request 
to at least two higher level computing devices; and wherein further the setting the second bound 
limit at the receipt time comprises setting the second bound limit at a first receipt time when a 
first response from the at least two higher level computing devices was received. 

11. (New) The method of claim 1 further comprising the steps of: determining a rate of change 
of a system time with respect to the reference time; and setting the first bound limit and the 
second bound limit to account for the determined rate of change. 

12. (New) The computer-readable medium of claim 2, wherein the reference time source is a 
distributed computing system implementing a Byzantine fault-tolerant consensus algorithm. 
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13. (New) The computer-readable medium of claim 2, wherein the protected reference time 
request and the protected reference time source response are protected through the use of 
encryption. 

14. (New) The computer-readable medium of claim 2, wherein the protected reference time 
request and the protected reference time source response are protected through the use of a 
nonce. 

15. (New) The computer-readable medium of claim 2, wherein the response from the higher 
level computing device is structured in accordance with a Merkle tree algorithm. 

16. (New) The computer-readable medium of claim 2 having further computer-executable 
instructions performing steps comprising: receiving a second protected reference time request 
from a lower level computing device, wherein the lower level computing device is a level further 
from the reference time source; and incorporating the second protected reference time request 
into the protected reference time request prior to transmitting the protected reference time 
request to the higher level computing device. 

17. (New) The computer-readable medium of claim 16, wherein the transmitting the protected 
reference time request is postponed until a predetermined number of protected reference time 
requests are received from lower level computing devices. 

18. (New) The computer-readable medium of claim 16, wherein the transmitting the protected 
reference time request occurred at pre-scheduled times, wherein at least one lower level 
computing device was informed of the pre-scheduled times if any lower level computing devices 
are present. 
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19. (New) The computer-readable medium of claim 2, wherein the computer-executable 
instructions performing the transmitting the protected reference time request to the higher level 
computing device comprise computer-executable instructions for transmitting the protected 
reference time request to at least two higher level computing devices; and wherein further the 
computer-executable instructions performing the setting the second bound limit at the receipt 
time comprise computer-executable instructions for setting the second bound limit at a first 
receipt time when a first response from the at least two higher level computing devices was 
received. 

20. (New) The computer-readable medium of claim 2 having further computer-executable 

instructions performing steps comprising: determining a rate of change of a system time with 
respect to the reference time; and setting the first bound limit and the second bound limit to 
account for the determined rate of change. 

2L (New) A timing component providing a reference time, the timing component comprising: 
a first bound limit indicating an earliest time at which the reference time is determined to 
have possibly occurred, wherein the first bound limit is based on a transmittal time at which a 
protected reference time request was transmitted to a higher level computing device, the higher 
level computing device being a level closer to a reference time source; and 

a second bound limit indicating a latest time at which the reference time is determined to 
have possibility occurred, wherein the second bound limit is based on a receipt time at which a 
response was received from the higher level computing device, the response comprising the 
reference time and a protected indication linking the response to the protected reference time 
request. 
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